PACKING MEASURES AND DIMENSIONS 
ON CARTESIAN PRODUCTS 



ONDREJ ZINDULKA 

(3JQ[ Abstract. Packing measures 3? 9 (E) and Hewitt-Stromberg measures v 9 (E) 

i"^ _ and their relatives are investigated. It is shown, for instance, that for any 

metric spaces X, Y and any Hausdorff functions /, g 

v a (X) ■ &> h {Y) ^ &> ah (X x Y) 

The inequality for the corresponding dimensions is established and used for a 
solution of a problem of Hu and Taylor: If X C W 1 , then 

inf{dim P X X Y - dim P Y : Y C K n } = limmf dim B X n . 
Corresponding dimension inequalities for products of measures are established. 



1. Introduction 

Consider separable metric spaces and their Hausdorff, packing and lower packing 
dimensions denoted, respectively, by diniH, dimp and dim P (the definitions are 
provided below). In 1981 Tricot [18 proved that if X,Y C R™, then 

(1) dim H X + dimp Y < dim P X x Y 

and this inequality was later generalized to arbitrary separable metric spaces by 
Howroyd [11] . In 1993 Hu and Taylor [2[ (3.12)] asked if the inequality is sharp; in 
more detail, they defined, for X C R, a dimension 

(2) aDimX = inf{drnT P X x Y - dimp Y : Y C M}, 

noticed that ([lj yields dinin X ^ aDim X and asked if aDim X = dimn X for all 

ICi 

In 1996 two papers by Bishop and Peres [2] and Xiao [19] independently proved 
that if X, Y C M are compact, then the inequality (JT]) improves to 

(3) dim p X + dimp Y < dim P X x Y, 

doubting thus the conjectured aDimX = dimH X. Can one prove ([3]) for arbitrary 
X, Y C R or even in a more general setting? The proof in [5] is very technical and 
relies upon geometry of Euclidean spaces. On the other hand, the Xiao's [19] proof 
of (|3|) is a rather straightforward and simple application of Baire Category Theorem 
and can be thus easily extended to any compact metric spaces; and using the Joyce 
and Preiss theorem [12] . to analytic metric spaces. But it seems impossible to 
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exploit the idea any further (actually [3] states ([3]) for arbitrary subsets of the line, 
but the proof therein is not very convincing) . 

It, however, turns out that a much finer, more general and sharper inequality can 
be proved in a rather general setting. Let us outline it in some detail. The dimen- 
sions in (J3]) are, like many other fractal dimensions, rarefaction indices of fractal 
measures: the packing dimension dimp X is the number so such that & S (X) = for 
all s > sq and & S (X) — oo for all s < sq. The lower packing dimension is defined 
likewise from the so called Hcwitt-Stromberg measures v s (X). The inequality ^ 
is a trivial consequence of the integral inequality 

(4) &> s+t (E) J ^(E^d^ix) 

that holds for any subset ECIxYofa product of metric spaces. This inequality, 
however, does not really help with the solution of the Hu-Taylor problem. The 
crucial step towards its solution is the following observation. Given a set £ in a 
metric space and s ^ 0, define the lower box content Uq(E) = liminf^o Cs(E)/S s , 
where Cs(E) is the maximal number of points within E that are mutually more 
than S apart. The Hewitt-Stromberg measure u s (E) obtains from i/g by the 
standard Method I construction: v s (E) = inf u o{E n ), where the infimum is 
over all countable covers of E. The resulting set function is an outer Borel mea- 
sure. Let's define another set function arising from Uq by the formula u^ s (E) = 
inf sup n fg(-E„), where the infimum is this time over all increasing covers of E. If 
Uq were, like e.g. the upper box content, subadditive, we would get the same values 
as from Method I. But it is not. The set function i/ s substantially differs from the 
Hewitt-Stromberg measure. It is a not measure, it is not even finitely subadditive, 
but it turns to be the right mean for solution of the Hu-Taylor problem. Once one 
figures out the proof of it is easy to improve it to 

(5) &> s+t {E) > J u^'{E x )^{x). 

Consequently the rarefaction index dim p of v> s satisfies, for any metric spaces X, Y, 

(6) dhnp X + dimp Y < dim P X x Y. 

Since dini p X can be easily expressed in terms of lower box dimension (cf. Def- 
inition 23} , it is not that esoteric. This improvement of inequality (j3j gives the 
best-so-far lower estimate for the dimension of ([2]) : aDim X ^ dirn p X for all X C R 
and actually for any metric space X. 

As to the upper estimate of aDim, Xiao [19^ proved that for any IC1, aDimX 
is estimated from above by the lower box dimension. And, luckily, analysis of his 
proof revealed that one can work upon its ideas to push the upper estimate down 
to dim p X. Therefore (J6j> is optimal. We arrived at the solution of Hu-Taylor 
problem: 

Theorem. (i) dim p X + dimp Y dimp X xY holds for any metric spaces X, Y . 

(ii) For any X C R™ there is a compact set Y C R™ such that dini p X + dimp Y = 
dimp X x Y . 

(iii) In particular, inf {dhnp X x Y - dhnp Y : Y C R"} = dhn P X for all ICR™. 

Actually, with a proper extension of the definition of aDim, the theorem remains 
valid for any space X whose Assouad dimension is finite. 
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The paper is organized as follows. In Section [2] we recall in detail packing and 
Hewitt-Stromberg measure. Then we introduce scaled measures and upper/lower 
box and packing measures and list some elementary properties of these measures. 
In Section [3] we state and prove ([5]) and other integral inequalities involving these 
measures and derive inequalities for cartesian rectangles. In Section [4] the notions 
of upper/lower box and packing dimensions are recalled and the dimension dimp is 
introduced. Then we set up and prove ((6|) and other dimension inequalities following 
from the respective results of Section [3l Section [5] is devoted to the solution of 
the flu-Taylor problem in a rather general setting. The paper is concluded with 
Section[6]that, besides various comments, presents applications to dimension theory 
of Borel measures, and lists some open problems. 

2. The measures 

In this section we set up definitions of packing and box measures whose behavior 
on cartesian products is investigated in the next section. We begin with recalling 
two common measures — the packing measure and the Hewitt-Stromberg measure. 
Then we generalize these notions, notice that via this generalization they are closely 
related and introduce the lower packing measure and a couple of more measures 
and pre-measures. 

Since the technique used is rather standard, we present only few brief proofs. 

Throughout the section, X stands for a separable metric space with a metric 
d. Notation used includes B(x,r) for the closed ball of radius r > centered at 
x e X; A for the closure of a set A; \A\ for the cardinality of a set A; and ui for the 
set of all natural numbers including zero. 

Pre-measures. It will be convenient to establish elementary features of the fol- 
lowing constructions of pre-measures from pre-measures. 

A set function is a mapping r that assigns to each ECIa value t(E) £ [0, oo]. 
The notions of monotone, subadditive and countably subadditive set function are 
self-explaining. A set function will be called a pre-measure if it is monotone and 
t(0) = 0. A pre-measure r is metric if r(A\jB) ^ t(A) + t(B) whenever A,BCX 
are separated, i.e. dist(A, B) > 0. Departing slightly from the common usage we 
call a pre-measure an outer measure if its restriction to the algebra of Borel sets is 
a Borel measure. An outer measure r is Borel-regular if for each A G X there is 
B D A Borel with t(B) = t(A). 

The following is the Munroe's Method I construction, see [17] • Its point is that 
it produces a countably subadditive pre-measure from any pre-measure. Given a 
pre-measure r, the new pre-measure r is defined by 

t(E) = inf {]T t r(E n ) :Ec\J n E n y 

We shall also make use of a "directed" variation of Method I. Write E n /~E to 
denote that (E n ) is an increasing sequence of sets with union E. 

-?(E) = liminf r(E n ) = inf {sup„ r(E n ) : E n /~E} . 

Let us call this construction Method D for future reference. We list some elementary 
properties of the two operations. 

Lemma 2.1. Let r be a metric pre-measure on X . 
(i) t is an outer measure. 
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(ii) If t is Borel-regular, then so is r and t ^ t . 

(iii) // t is subadditive, then r = r. 

Proof, (i) By [T7J Theorem 4] , r is countably subadditive. It is easy to check that 
since r is metric, so is r. Hence (i) follows by |171 Theorem 19]. 

(ii) It is obvious that since r is Borel-regular, so is r. It is also obvious that 
t ^ r; thus r ^ t. As t is a Borel-regular outer measure, sup„ r(E n ) = t(E) 
holds for any sequence E n /*E, cf. [17, Theorem 4]. Hence r ^ r and r ^ r 
follows. 

(iii) Let E n ^E. Set Ao = i?o and A„ = _E„ \ E n -\ for n > 0. Then A n 's cover 
E and by assumption, sup„ r{E n ) sup„ J2i^ n T (Ai) = Sneu T (^«)- Tnis yields 
7* < f. The opposite inequality follows from (ii). □ 

We now recall two classical measures: the packing measure and the Hewitt- 
Stromberg measure. They will play an important role in our considerations and 
moreover will motivate our definitions of scaled measures. 

Packing measure. There are perhaps too many notions of packing and packing 
measure. We choose the one used e.g. in [TT] and [T2]; the other definitions are 
briefly discussed in Section [6j A family {(xi,ri) : i G /} C X x (0, oo) is called a 
packing if Xi ^ B(xj,rj) for all i =/= j in /. Equivalently, if d[Xi,Xj) > r^. It is a 
packing of a set E C X if X4 G E for all i G I. It is 8-fine if t{ ^ 5 for all i £ I. 
We shall need the following simple lemma at a couple of instances. 

Lemma 2.2. For any finite packing {(2^,7^) : i G /} i/iere is £ > suc/i that 
{(x^, r[) : i G /} is a packing whenever d(x' il Xi) < e and r- < + e for all i E I. 

Proof. It is enough to put £ = § min{d(a;i, iCj) — max(r^, rj) : i ^ j}. □ 

Following [llj . a Hausdorff function is a nondecreasing function g : (0,oo) — ¥ 
(0,oo). No continuity of g is a priori imposed. Hausdorff functions are (partially) 
ordered by / -< g iff lim r ^ f{r)/g{r)=Q. 

If g is a Hausdorff function and 7r = {(2^, r^) : i G /} a packing, we write 

5W = ^Mn) : i G /}. 

Definition 2.3 ([H1H2]). Let g be a Hausdorff function and E C X. Let 
(E) = inf ^I(E), where = sup{g(7r) : 7r is a 8- fine packing of 

<5>0 

The g- dimensional packing measure of £7 is defined by & 9 (E) = £Pq(E). 

In the particular case when g(r) — r s for some constant s 0, we write, as 
usual, i? 28 instead of i^ 9 ; and the same license is used for other pre-measures and 
measures obtained from Hausdorff functions. 

It is well-known and easy to see that &q is an additive Borel-regular metric 
pre-measure and thus £P 9 is a Borel-regular outer measure. 

Hewitt-Stromberg measure. For F C X define gapF = in{{d(x, y) : x, y G 
F, x j£ y}. For E C X and 8 > denote 

(7) CiCE) =sup{|F| :FC£,gapf >^} 

the 8-capacity of -E. The following natural notion appeared first in [TUJ (10.51)]. It 
was investigated and got the name in [5J H] . Another excellent reference is [7] . 
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Definition 2.4 ((TO])- Let g be a Hausdorff function and E C X. Let 

(8) u 9 (E) =]imM C s {E)g(S). 

5—^0 

The g- dimensional Hewitt- Stromberg measure of E is defined by v 9 (E) — v 9 Q (E). 

It is easy to check that i/q is a Borel-regular metric pre-measure (though is does 
not have to be subadditive) and thus u 9 is a Borel-regular outer measure. 

Scaled measures. A set A C (0, oo) such that € A is termed a scale. We use A 
as a generic symbol for a scale. A packing {B(xi,Ti) : % G /} is A-valued if £ A 
for all i S J. A (A,5)-packing is a packing that is A n (0, <$]-valued, i.e. A-valued 
and 5-fine. A packing {B(xi, r,-) : i 6 /} is uniform if r$ = rj for all i, j G J. 

We now introduce an auxiliary notion of a A-scaled packing measure. It is a 
straight generalization of the packing measure, the only difference is that the radii 
allowed in packings are limited to the set A. 

Definition 2.5. Let g be a Hausdorff function, A a scale and E C X. Let 
^ 9 A , (E) = M s>0 S? 9 A j{E), where 

^> 9 A5 (E) = sup{g(7r) : tt is a (A, <5)-packing of E}. 

The g-dimensional A-packing measure of E is defined by tP g A (E) = £P g A Q (E). 
Let v 3 At0 (E) = inf«5>o ^a,s( e )' where 

U A s(E) — sup{5(7r) : tt is a uniform (A, <5)-packing of E}. 
The g-dimensional A-box measure of E is defined by u 9 A (E) = u 9 A (E). 

Clearly v 9 A ^ S? 9 A and i/^ ^ & A . It is easy to check that the set function 
v 9 A q can be equivalently defined in terms of capacity: 

(9) v A0 (E) = lim S wpC 5 (E)-g(5). 

This equation shows the link to the Hewitt-Stromberg measure. 

Here are some elementary facts about the scaled measures, (i) and (iv) are 
obvious, (ii) is a consequence of Lemma 12.21 and (iii) follows from Lemma 12. II 

Lemma 2.6. (i) 2? 9 A and u 9 A are subadditive metric pre-measures, 

(ii) & Afi (E) = ^ 9 Afi (E) for any set E C X, and likewise for u 9 A Q . 

(iii) & A and u 9 A are Borel regular outer measures. 

Upper measures. We now define upper packing and box measures as extreme 
cases of corresponding scaled measures. Among all scales, (0, oo) is the largest one. 
The corresponding scaled measures are thus largest among all scaled measures. 

Definition 2.7. Let g be a Hausdorff function and E C X. Let 

W 9 (E) = sup<? 9 A0 (E)=<? 9 (E), 

A ' 

Fg(£0 = sup v 9 {E) =< oo) ( J B). 

The g-dimensional upper packing and box measures of E are defined, respectively, 
by ~W 9 (E) = W 9 (E) and V 9 (E) =V 9 (E). 
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It is clear that the upper packing measure S? 9 is nothing but the packing measure 
£? 9 as defined in 12.31 We defined it just to point out the duality of (upper) packing 
measure and lower packing measure defined below. We prefer notation & to make 
clear distinction between the upper and lower packing measures. As to I7q, it follows 
from © that 

(10) V a {E) = limsup Cg(E)g(8) 

and thus V 9 is via (|8]) dual to the Hewitt-Stromberg measure. The upper box 
measures V s appear in many papers and books, explicitly e.g. in [16] and implicitly 
e.g. in p22 5.3]. 

Note that 3? 9 and V 9 and the underlying pre- measures satisfy Lemma 12.61 

Lower measures. Likewise we define lower packing and box measures as the lower 
extreme cases of corresponding scaled measures. The situation is more delicate, 
since there is no minimal scale. 

Definition 2.8. Let g be a Hausdorff function and E C X. Let 
£g(25) = inf 0> 9 Afi (E), v°{E) = mfv A0 (E), 

the infima over all scales. The g- dimensional lower packing and box measures of E 
are defined, respectively, by v_ 9 {E) = u^(E) and V 9 (E) = V 9 (E). 

Since the upper pre-measures and V 9 are subadditive, Method D yields the 
same measures as Method I. It, however, is not the case of lower measures. That is 
why we also define 3*>{E) = ]^ a (E) and v^ 9 {E) =i$(E). 

It follows from © that v 9 (E) = liminf^o C s (E)g(S). Thus y% = v% and 
v 9 = v 9 , i.e. the lower box measure is just another name for the Hewitt-Stromberg 
measure. The lower packing measure and the two directed pre-measures seem to 
be new concepts. 

Lemma 2.9. (i) & 9 and Uq are metric pre-measures, 

(ii) &_q{E) = &%(E) for any set E C X, and likewise for y^, 

(iii) & 9 and v_ 9 are Borel-regular outer measures, 

(iv) if & 9 ) (E') < oo, then E is totally bounded, and likewise for 

Proof, (i) is straightforward, (ii) follows from Lemma I2.6f ii) and (iii) is a conse- 
quence of (ii). To prove (iv) it is enough to notice that if ¥jq(E) < oo, then by (|SJ) 
C S (E) < oo for all 8 > 0. □ 

Lemma 2.10. For any Hausdorff function g 

(i) ■^ > q(E) = inf a sup{g(7r) : n is a A-valued packing of E}, 

(ii) x/q(E) = inf a sup{g(7r) : 7r is a /^.-valued uniform packing of E}, 

(iii) 5»» < inf A & 9 A , 

(iv) 9 = inf a v\ 



A ' 



Proof, (i) For each scale A denote Sa — sup{g(7r) : it is a A-valued packing of E} 
and S = inf a 5a- Note that if A is a scale and 8 > 0, then A n (0,8) is also 
a scale. By the definition, & A0 (E) — inf ^>o <SAn(o,<S) ^ S, which in turn yields 
^q(E) S. The reverse inequality is obvious, (ii) is proved in the same manner. 
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(iii) Clearly ^ 9 < ^ Q . Hence ^ s < ^£ Q and since Lemma ISTT iii) yields 
► ' 

■^A o = ^A' we are done. 

(iv) i/ 9 infA is proved the same way as (iii). To prove the reverse inequal- 
ity, let E C X and s > i^ 9 (E). There is E n /*E such that v%(E n ) < s for all n, 
i.e. there are scales A n such that C , E Tl (r)g(r) < r for all n and r € A„. Choose 
r n G A„ so that the resulting sequence decreases to zero and let A = {r n : n G uj}. 
Proving that v 9 A (E n ) ^ s for all n, and thus i/ 9 A (E) ^ s, is straightforward. □ 

We do not know if the inequality (iii) can be reversed. 

Comparison. The inequalities 3P 9 ^ ^ 9 ^ 3" ^ and vf> ^ ^ are trivial. 
As follows from Example 14.21 none of these four inequalities can be reversed. It is 
also clear that ^ , v? ^ & g and 9 ^ 3^ 9 , but we do not know if they can 
be reversed. We only know that v$ and have the same null sets. 

Proposition 2.11. For any set E C X, @%{E) = if and only if v^{E) = 0. 

Proof. The forward implication is obvious. To prove the backward one assume 
v^{E) = 0. Then there is a sequence r„ | such that C rn (E)g(r n ) ^ 2~™. For 
m£w define a scale A m = {r n : n > m}. If 7r is a A m - valued packing, then 

= E X>( r ») : (*>»•») e < E Cr n (^fl(r n ) < E 2 ~" = 2_m - 

n>m n>m n>m 

Therefore &_ Am0 (E) < 2~ m and consequently 3^q(E) < inf metJ 2~ m =0. □ 

This proposition is enough to show that the measures i^ 9 and ^ 9 are close to 
each other: 

Proposition 2.12. TTie following are equivalent: 

(i) i/iere is a countable cover {E n } of E such that y^{E n ) = /or n, 

(ii) i/iere is h -< g such that v (E) = 0, 

(iii) there is h ^ g such that & h (E) = 0. 

Proof, (i)-o-(ii) is proved in [5J Prop. 6]. The proof therein can be easily adapted 
to show that, via Proposition ^. Ill (i)=^(iii), and (iii)=>(ii) is obvious. □ 

The directed pre-measures are also close: 

Proposition 2.13. The following are equivalent: 

(i) there is E n /*E such that y^(E n ) = for all n, 

(ii) there is E n /^E and a sequence r n \. such that C rn (E n )g(r n ) 0, 

(iii) there is h -< g such that v^(E) = 0, 

(iv) there is h < g such that 3? h (E) = 0. 

(v) there is h -< g and a scale A such that 3?\{E) = 0. 

Proof. (i)=>(ii): By virtue of (J9)) there is, for each n, a sequence rf 4- such that 
r™ — > and lim^oo C r n(E n )g(r™) — 0. It is enough set r n = r™. 

(ii)=>(v): Since lirOrj^oo C rn (E n )g(r n ) = 0, there is clearly h -< g such that 
lim^oo C rn (E n )h(r n ) = 0. Letting A = {r„ :n£w}we have ^^(i?) = 0. 

(v) =>(iv)=>(iii) are obvious and (iii)=>(i) follows from l2.14T i) below. □ 

Proposition 2.14. If g -< h, then for any set E C X 
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(i) y£(Et) <oo =>&%(E) = 0, 

(ii) v 9 (E) < oo ^& h {E) =0, 

(iii) u^ 9 (E) < oo => 0^(E) = and there is a scale A such that &\{E) = 0. 

Proof, (i) Using ([9} it is clear that if g -< /i, then Vq(-B) < oo yields Vq(£7) = 0. 
Now use Proposition 12.111 (ii) is an obvious consequence of (i). (iii) Suppose 
v^ 9 (E) < oo. Then, by (i), condition (i) of the above proposition is satisfied. 
Hence also conditions I2.13f iv) and (v) are satisfied, which is enough. □ 

These three propositions show that u 9 and 3? 9 , as well as v 9 and respec- 
tively, are in a sense very close, as contrasted by the corresponding upper measures: 
As to the comparison of V 9 and 3? 9 , needless to say that V 9 ^ , but not much 
more can be said, except that if < s < t and V s (E) — 0, then & (E) = 0. This 
fact can be extracted e.g. from the proof of [HI Theorem 5.11]. It, however, is not 
difficult to show by example that the upper measures fail statements analogical to 
Propositions [2~TT| l2~12l and l2~14l 

Lipschitz maps. All of the (pre)-measures under consideration behave under Lip- 
schitz maps as expected. The simple proof of the following is omitted. 

Lemma 2.15. Let s ^ and let f : X — > Y be a c-Lipschitz map. Then 
&L*(f(X)) < c s 3?_ s {X) and likewise for v%, V s , Wq, V s , v s , V s , & s and 

3. Packing measures on cartesian products 

This section is devoted to investigation of integral and product inequalities in- 
volving packing and box measures. Fix two metric spaces X, Y and provide their 
cartesian product X x Y with the maximum metric. For a set E C X x Y and 
x G X, the cross section {y G Y : (x,y) G E} is denoted E x or (E) x . Fix also a 
scale A and two Hausdorff functions g, h. 

Lemma 3.1. For any set E C X x Y 

3>* (E) > 3?1{X) ■ Mu 9 (E x ). 

Proof. Let c < inf xe ;>f i/q(.E x ). ^or eacn x there is a number n G uj such that 
v 9 s {E x ) > c for all S < i. Setting 

B n = {x:u 9 {E x ) >cfor all 6 < i} 

we thus have Bn/^X. Let d < £?\(X). Lemmas I2.6f iii) and 12 . LI T iii) yield n such 
that d < ,9 > \ o(-^n)- Hence there is So > such that for all S < So there is a (A, 5)- 
packing tt — {(xi,ri) : i G 1} of B n such that h(n) > d. We may assume So < —. 
Thus for each i G / there is a uniform 5-&ne packing 7Tj = {(yij, r,) : i G Ki} of 
such that <7(7Tj) = • g(rj) > c. The collection er — { ((x^, y^), rj) : i <E I , j <E 
is thus a (A, 5)-packing of A and 

fffc(o-) = X] X] 9(ri)h(n) = 5^|iC 4 |5(ri)ft(ri) > c^/ifa) > erf. 

Therefore ^^(A) > cd. As this holds for any S < S and all d < S?\(X) and 
c < infzgx Ho(^)' we are done. □ 
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Lemma 3.2. If E C X x Y is compact, then the mapping x H- u^{E x ) is Borel 
measurable and 

(11) J <(E x )d,^ h A {x). 

Proof. We first show that if E is compact, then x h4 v$)(E x ) is Borel measurable. 
It follows from Lemma \2. 2 1 that 

(12) Vr > 3e > C r+e (E) = C r (E). 

Thus for x £ X fixed, the mapping S i— > Cs(E x ) is right-continuous. Therefore the 
mapping <S i-> Cs{E x ) ■ g(5) is right-continuous at each point of (right-) continuity of 
g. So if Q C (0, oo) is a dense countable set and D the set of points of discontinuity 
of g, then 

v°(E x ) =\immfC s (E x ) ■ g(5). 
<5eQur> 

As c/ is nondecreasing, the set D is countable. Therefore x >— >■ ^(-E-c) obtains from 
a countable family of mappings of the form 

x i-s- C S (E X ) ■ g(8), 5eQUD. 

Borel measurability of x \-} i^(E x ) will thus follow if we show that each of these 
mappings is Borel measurable. To that end we prove that for any 5 > and each 
integer n the set L — {x £ X : Cs(E x ) ^ n} is Borel, which is enough, as g(5) is 
constant and Cs(E x ) is integer- valued. For each e > set 

L(e) = {x : there is {y%, y 2 , . ■ ■ , y n } Q E x , gap{yi,y 2 , • • • ,y n } ^ S + e}. 

By (fl2|). L = U e >o L{e). Each of the sets L{e) is closed: Let x k —> x be a sequence 
in L(e) and {y kx , y k2 , . . . , y kn } C E Xk sets witnessing x k £ L(e). Choosing a 
subsequence if necessary, for each i ^ n the sequence (xk,yik) converges to a point 
(x, yi) £ -E; this follows from compactness of E. The set {yi, j/2, • ■ • , Hn} obviously 
witnesses x £ L(e). So L{e) is closed and therefore L = {J m£u] L(l/m) is F a and 
hence Borel. 

The next goal is to derive (fTTj) from Lemma T3. II As E is compact, replacing X 
and Y with projections of E we may assume both X, Y compact. Write fi = 

We need to show that ^^ Q {E) ^ J sd/i for each simple function s ^ i^oC^O- 
Let s = J27Li c iXAi be such a function, with Aj's disjoint Borel sets and Cj's positive. 
If there is i such that n(Ai) = oo, then ^^ (E) > Cifi(Ai) = oo by Lemma GQ] 
Otherwise /tx(Aj) < oo for all i and thus Aj's may be approximated from within 
with compact sets, for X is compact: For any e > and each i there is a compact 
set Ki C Aj such that \x{Ki) > n(Ai) — Therefore 

/m my \ tci 

sdfi = y ^c l ^{A i ) ^ I M(-^i) H ) = £ + y^Cj/i(JCj). 

4 — 1 l— 1 V ' 2 — 1 

For each i put Ei — EC\ {Ki x F) . Apply Lemma 13.11 to Ei 's to get 
Ciii{Ki) < & 9 £ (Ei), i = l,2,...,m. 
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Thus Jsd/i ^ e + YhLi n(^i)' As K^s are disjoint compacta, so are Ei'a. 
Therefore E^s, being disjoint, are separated and thus Lemma l2.6f i) yields 

m 

»=i 

Therefore / s d/i ^ e + ^ A0 (E). Since £ > and s ^ Mo(-^a) were arbitrary, (fTl) 
follows. □ 



/g(£ x ), x M- v 9 (E x ), x ^ v£ 
Borel measurable, we set up the following theorems in terms of the upper integral 



Since the mappings x M- v^{E x ), x n> u a (E x ), x v'^) etc. need not be 



y / d/i = inf <J^y (f> dfj, : <fi ^ f Borel measurable | 



Lemma 3.3. For any set E C X x Y 



Proof. As all quantities are intrinsic properties of E, mutatis mutandis we may 
assume X,Y be complete metric spaces. If & A h (E) = oo, there is nothing to 
prove. If & A h a (E) < oo, then E is by Lemma f2.9f iv) totally bounded. Therefore 
its closure E is compact: for X xY is complete. Hence Lemma 1531 yields . with the 
aid of Lemma r2.6f ii). 

Theorem 3.4. Let X,Y be metric spaces. For any set E C X x Y 

^a(E) > I v^{E x )d^ h A {x). 



-¥ 

Proof. Let E n />E. By Lemma [331 ^tfl( E n) > J*v^(E n ) x d^ A (x) for each n. 
Therefore Levi's monotone convergence theorem yields 

/* /•* 
sup y% (E n ) x d&\ (x) > / K 9 (E) x d^(x), 
n J 

because {E n ) x /*E X for all x G X . Take the infimum over all sequences En/^E to 
get @> Afi {E) ^ f\ 9 {E) x d&> A (x). By Lemmas EBfiii) and Olii) , £? a A Q (E) = 
^> 9 A {E). □ 

The main theorem of this section follows. 

Theorem 3.5. Let X,Y be metric spaces. For any set E C X x Y 

(i) W 9h (E) ^ fu a {E x )dW h {x), 



(ii) & 9h (E) > J v 9 {E x )d& h {x), 
(hi) &«\E) ^ l\ 9 {E x )d& h {x), 



^> \~i J ^ 
(iv) &>\E) > inf vJ>(E x ) ■ & h (X). 
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Proof, (i) is a particular case of the above theorem with A = (0, oo). 

(ii): Let E C (J E n . Use Lemma T3. 31 for each n and take infima over all scales, 
first on the right and then on the left, to get ^ h {E n ) > J*vg,(E n ) x d£? h (x). Thus 
by Lebesgue Theorem 

^2&t(E n )> fE^o^ d ^^> fv 3 {E) x A& h {x). 

n J n 

Take the infimum over all sequences E n such that E C |J E n to get the required 
inequality. 

(hi): Let E n /*E. As above, ^\E n ) > f*y${E n ) x d^_ h (x). Now proceed as 
in the proof of Theorem 13.41 using Levi's monotone convergence theorem, (iv) can 
be proved in the same manner. □ 

Letting E = X x Y, we get the following estimates for cartesian rectangles. The 
last inequality follows by analysis of the proof of Lemma 13.11 

Corollary 3.6. For any metric spaces X,Y 

(i) W 9 '\X xY)> W h (X) ■ v^{Y), 

(ii) 3^> h (X xY)> ,^ h (X) ■ i^ 9 {Y), 
(hi) ^_ gh (X xY)> ^_ h {X)-u_3(Y), 
(iv) ^(XX7)^(I).#). 

A number of consequences can be derived from these theorems. As a sample we 
prove an estimate of packing measure of a domain of a Lipschitz mapping, similar 
to US 7.7]. 

Corollary 3.7. Let X,Y be metric spaces and c ^ 1. Let f : X — > Y be a 

c-Lipschitz map. For any s, t 

\* (f-^y)) dW s (y) < c s+t ^ s+t (A), 

{r\y)) d^f(y) < c s+t ^ s+t (X). 

Proof. Let E — {(x,f(x)) : x e X} C X x Y be the graph of /. Switching the 
roles of X and Y, Theorem GO yields fv^ (f-\y)) d^'(y) < W S+t {E). Since the 

g-L-t S-\-t 

mapping x (x, f{x)) is c-Lipschitz, Lemma l2 . 1 51 yields (E) ^ c s+t & (X). 
The second inequality is proved the same way. □ 

Remark 3.8. All of the inequalities of this section remain true if all ^"s are 
replaced with f's, with the same proofs, one only has to use uniform packings in 
place of packings. In particular, Theorem 13.51 reads 

Theorem 3.9. Let X,Y be metric spaces. For any set E C X x Y 

T-,9 h (T?;\ -> / ,,9(p, \r\Ti h l 



(i) V°*{E) > J u°{E x )<B?ix), 

(ii) v?\E) > J*v 9 (E x )&v h (x), 

(hi) v° h {E)> J\ 9 {E x )du h {x), 
(iv) vJ> h {E)> in£i/ 9 (E x ) ■ K h {X). 
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4. Packing dimensions on cartesian products 

In this section we interpret the inequalities of the previous section in terms of 

fractal dimensions. We first recall the dimensions and introduce a new one related 

to the pre- measures v s and 2? s . General reference: fl5l . 

— > — > 1 — ' 

Fix E C X. A family C of sets is a 5-cover of E if it covers E and diamC ^ S 
for each C G C. In this section we shall make frequent use of the covering number 
function 

(14) N S (E) = mm{\C\ : C is a (5-cover of E}, 5 > 0. 

The well-known lower and upper box dimensions, (also called box- counting or 
Minkowski) of a nonempty set E <Z X are equivalcntly defined, respectively, by 

dim R E = lim ml — - : — = Inn ml — - : — , 

s^o | log r | s^o |logr| 

hg Ns(E) log C S {E) 
diniB E = lim sup — - : — = lim sup — : — . 

S^o I log r | s _k) | log r | 

Since 

(15) N 2S (E) «C C,(£?) < Ng(E) 

for any set i?, the limits in these definitions indeed equal. The upper and lower 
packing dimensions are, respectively, defined by, cf. [15] . 

dinip E = inf {sup dime E n : E C E n }, 

n 

n 

dini p E = inf {sup dim B E n : E C i?„}. 

n 

n 

It is easy to check that the upper packing dimension may be equivalently defined by 
dimp E = inf{sup n dime E n : E n/ ^E}. However, this modification of lower packing 
dimension gives a rise to a new dimension: 

Definition 4.1. dim p E = inf{sup„ dim B E n : E n /*E} 

It is clear that dim p X ^ dim p X ^ dim B X for any set X. The following example 
shows that the three dimensions are distinct: There is a compact set ICR such 
that dimp X < dim p X < dim B X: 

Example 4.2. We will define three sets compact K , K\, E C R such that 

(i) dim B Kq = dim B K\ = 0, 

(ii) diinp^oU^i = |, 

(iii) dim B E = 1, 

(iv) E is countable. 

The required set is X = _ftTo U Xi U £7. Indeed, (i) and (iv) imply dim P X = 0, (ii) 
and (iv) imply dim p X = 5 and (iii) implies dim B X = 1 . 

To define the sets -Ko and i^i consider the set 2" of all binary sequences and also 
the corresponding tree 2 <u of finite binary sequences, and the canonical mapping of 
2 U onto [0, 1] given by x = £ ngw 2- n ~ 1 x(n). For p e 2 <LJ let [p] = {x G 2 W : p C a;} 
be the cone determined by p. It is clear that C p = {x : x G [p]} is a closed binary 
interval of length 2 _ l p L 
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Choose an infinite set DCw such that 

, , , iDnnl , ^- \Dnn\ 

(16) lim - = and lim J l - = 1 

n-s-oo Tl n->°o n 

and set 

Kq = {x : x(n) — for all n S D}, 
ifi = : sc(n) = for all n $ D}. 

Let n £ u). There are exactly 2l n \ D binary intervals of length 2~" that meet Kq. 
Hence 

(17) N 2 - n (K ) =2l"\ D l 
and likewise 

(18) iV 2 -„(A'i) =2l" nD l. 
Therefore (flT))) yields 

n-^oo | log 2 "| „^oo n n->oo 71 

and likewise 

logiVn^i) |nn£>| 

dim p Ai = hm — — — — = mn = 0. 

n— >oo * I n— >oo ^ 

Thus the sets Kq, K x satisfy (i). To show (ii), we first claim that there is an infinite 
set F C to such that 

(19) < |nn£>| < §. 

Indeed, (fTBj) yields n arbitrarily large such that < | but ^fe^ > |- 

Hence \D D (n + 1)| = |£) fln| + 1 and the two inequalities imply (fHfl) . 
Using ([17 )1 . (fl8 ]> and (fl9)) it follows that 

log(2l"\- D l +2l™\ D l) 



dim B if U ifi < lim 



|log2- 



lo g (2("+ 1 )/ 2 + 2"/ 2 ) . l og 2 1 +("+ 1 )/ 2 1 
lim $J lim = — 

and in particular dim p K q U K i | . 

To prove the opposite inequality suppose for contrary that X n/ *Ko U l£"i are 
such that dim B X n < \ for all n. With no harm done we may suppose X^s closed. 
By the Baire category argument there is an open set U that meets both Kq and K\ 
and dim B U d (Kq U K\) < |. Suppose without loss of generality that U = Io U I\, 
where Iq meets Kq, I\ meets K\ and Iq and I\ are non-overlapping binary intervals 
of the same length, say 2~ m . If n > m, then the number of binary intervals of 
length 2~™ that meet Iq DKq (Ii DKx, respectively) is exactly 2' Ari l (2l s ™l), where 
A n = {i £ w \ D : m ^ i < n} and B n = {t £ u fl fl : m ^ t < n}. Since 
\A n UB n \ =n-m,wehavemax(|Ai|,|-B tl |) > Thus iV 2 -„ ((if U K x ) n U) ^ 

2(n-m)/2^ -^^i^ j n turn yields dim p (Kq U i^i) n U ^ ^: the desired contradiction. 
We conclude that dim p Kq U Ki |. Thus (ii) holds. 

Finally let E = { ^ : n G w,ra ^ 2} U {0}. Routine calculation proves that 
dim p £ = 1. Thus (iii) and (iv) hold. □ 
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Let us now see how the dimensions we described are related to the measures 
and pre-measures defined in the previous section. It is easy to check that all of the 
measures ,V S \ & s , u s and the pre-measures ^ , Vq , ,v_n,£P s , s are "rar- 
efaction indices" : If S£ s is any of them, then 

inf{s : £> S (E) = 0} = sup{s : ^ S (E) = oo}. 

Each of these (pre)-measures is linked to one of the above fractal dimensions by a 
common pattern: Tricot [18] proved that dime E = inf{s : ^ (E) = 0} = inf{s : 
V S (E) = 0} and also that dim P E = inf{s : W(E) = 0} = inf{s : V S (E) = 0}. 
It is folklore (and very easy to prove) that dim p E = inf{s : v${E) = 0} and 
dimp E = inf{s : u s {E) = 0}, cf. e.g. pi]. Combining with Propositions EHHUll 
yields a list of equivalent definitions of the dimensions under consideration. 



Proposition 4.3. For any set E C X 



(i) dim B 


E = 


inf {s 


: & S (E) 


= 0} 


= inf{s 


: Vl{E) = 


0}, 


(ii) dim B 


E = 


inf{s : 




= 0} 


= inf{s 


■ v&E) = 


0}, 


(iii) dimp 


E = 


inf{s : 


: & S (E) 


= 0} 


= inf{s : 


: 17 s (E) = 


0}, 


(iv) dimp 


E = 


inf{s : 


: 3P_ S \E) 


= 0} 


= inf{s : 


: V s (E) = 


0}, 


(v) dimp 


E = 


inf{s : 


: 3* S (E) 


= 0} 


= inf{s : 


: ^(E) = 


= 0} 



= inf{s : 3A &> S A (E) = 0} = mf{s : 3A v%{E) = 0}. 

Straightforward application of these identities to Theorems 13. 9[ 13.51 and Corol- 
lary [376] yields the corresponding dimension inequalities: 

Theorem 4.4. Let X,Y be metric spaces and E C X x Y . Let A C X be a set 
such that E x ^ for all x e A. Then 

(i) dimp E dimp A + mi xe A dim p E x , 

(ii) dimp E dim P A + mi xe A dim P E x , 

(iii) dirnp E dim p A + ini x< =A dim p E x . 

Corollary 4.5. For any metric spaces X,Y 

(i) dimp IxY) dim P X + dhn P Y, 

(ii) dirnp X x Y ^ dini p X + dimp Y, 

(iii) dimp X x Y > dim p X + dim p Y. 

5. Solution of the Hu-Taylor problem 

The Hu and Taylor [2. definition of aDim (cf. (|2])) trivially extends to subsets of 
Euclidean spaces: for X C W 11 let 

aDimX = mm{dlmp X x Z - dump Z : Z C M m }. 

We employ the idea of Xiao [19 to show that aDim = dim p X for any X C ~M. m 
and actually for any metric space of finite Assouad dimension. 

We make heavy use of the capacity and covering number functions introduced 
in ([7]) and ([M]) . The following elementary estimates will be needed. If X, Y are 
metric spaces and r > 0, then 



(20) 
(21) 



C r {X x Y) < N r (X) C r (Y), 
7V r (X x Y) < 7V r (X) N r (Y). 
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Let us recall the notion of Assouad dimension and related material. The inter- 
ested reader is referred to J. Luukkainen's paper [14]. Given Q J? and to ^ 0, a 
metric space (A, d) is termed (Q, to) -homogeneous if |A| ^ Q{b/a) m whenever a > 
and b ^ a are numbers and ACIa set with a d(x, y) $S 6 if x, y 6 A and x =/= y. 
It is easy to check that X is (Q, m)-homogeneous if and only if CV(£) s: Q (^1^) ™ 
for every set E C X and every r ^ diam E, and that is the definition we shall use. 

The space X is termed m-homogeneous if it is (Q, m)-homogeneous for some Q; 
and X is termed countably (Q, m) -homogeneous if it is a countable union of (Q, to)- 
homogeneous subspaces, and likewise countably m-homogeneous if it is a countable 
union of m-homogeneous subspaces. 

P. Assouad [T] defined what is now called Assouad dimension: If A is a metric 
space, then 

diniA X = inf {to > : A is TO-homogencous}. 
We also introduce the countably stable modification of diniA A: 

dim CT A A = inf {sup dimA Ai : {A^} is a countable cover of A}. 

i 

Spaces of finite Assouad dimension are also called fi-spaces or doubling spaces 
and various other names and similar concepts are in use, e.g. D. G. Larman's [13] . 
J. Luukkainen's paper [14] is a good source of information including an ample list 
of references. 

We shall need the following simple lemma. 

Lemma 5.1. Let X be a (Q,m) -homogeneous metric space. 

(i) I/O < r < t, then C r {X)r m ^ 2 m QC t {X)t m , 

(ii) Vft{X) ^ 2 m Qv£{X). 

Proof, (i) Suppose Ct{X) < oo and let E C X be a maximal set with gapE > t. 
Then the family of balls {B(x,t) : x G E} covers A. Therefore 

CV(A) < £ C r (B(x,r)) ^ \E\ Q(f) m < C t (X) Q 2 m (±) m . 

(ii) Let r n 1 be such that lim C rn (A)r™ = vR{X). If r n+1 ^ r r„, then (i) 
yields C r (X)r m < 2 rn Q C r {X)r™ and (ii) follows on letting n ->• oo. □ 

Theorem 5.2. Let A be a scale and ^ s ^ to G lo. There is a compact set 
ZCM m such thatV' m - s (Z) = I7™- S (Z) = 1 and 

(i) ^"(A x Z) ^ 2 m Qi/^ Q (A) /or ewer?/ (Q,m) -homogeneous space X, 

(ii) I7 m (J(" x Z) 2 m Qi / ^(X) /or every countably (Q,m) -homogeneous space X. 

Proof. We prove only statement (i), as (ii) is its trivial consequence. If s = 0, put 
Z = [0,l] m . In this case the inequality reduces to F™(A x [0, l] m ) < 2 m Q\X\, 
which is trivially satisfied for A both finite or infinite. 

If s = m > 0, put Z = {0}. In this case the inequality reduces to Vq 1 (X) ^ 
2 m Q v 7 ^ (A), which is nothing but Lemma [5TTI We will thus suppose that < s < 
to and let p = — throughout the proof. 

We first construct recursively a decreasing sequence r n — » in A and an integer- 
valued sequence 560;" such that, letting 

G(n)=g(Q)g(l)...g(n-l), 

u n = g(n) r n+ i 
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we have, for all n, 

(22) i - i < G( n y n -p < 1 + i 

(23) r„+i < u n < ! f. 

Let G(0) = 1, choose any ro G A and recursively choose r n +i G A small enough so 

(i i 1 1 i \ 
— "ti„ , ,"ti„ ] is long enough to contain an 
G ( T 0'"n+l G(n)r n+ \J 

even integer. Let it be g(n). Thus 

1 L_ i + _J_ 

(24) < ff (n) < =±1- 

G(«)r^ G(n)r£> 

and therefore 1 — < G(n + l)r n ^ < 1 + ^xf, as required. Since <?(n) ^ 2, 
we also have r„ + i < u n . Condition , j < r n in conjunction with (|24[) ensures 
% < r n /n. 

Next we define the space Z. Let 

T = {x G w w : Vn :r(n) < g(n)}, 

T' = {t 6 o;<" : 3x G T r C x}, T* = {r e T : |t| = n}. 

For each r G T* define intervals I T — [a T , b T ] recursively as follows. 1% = [0, ro]. Now 
suppose n G u:, r G T* and J T = [a T , & r ] is defined. For z < g(n) let a T i = a T +ir n +i, 
fe ri = a r ; + r n+ i = a T + (i + l)r n +i. It is clear that, for any r of length n, the 
family : i < 5(71)} consists of adjacent non-overlapping equally sized intervals 
of length r n +i and that its union is an interval of length u n ; and since u n < r n , the 
union is contained in I T . Set 

k = n U 7 - t e t «}' z = Km 

In order to show that I7 m ~ s (Z) = i7 "'~ s (Z) = 1 it is enough to establish the following 
claim. Let fi be the evenly distributed Borel probability measure on Z. In more 
detail, [i is the cartesian power of the Borel measure A on K that is determined by 
its values on J T 's: if r G T*, then A(/ T ) = 1/G(n). 

Lemma 5.3. n(E) = V n - S (E) for every Borel set E C Z and V™~ S (Z) = 1. 

Proof. For each n G u) and every r = (t^ : i < m) G (T*) m define J T = 
n, t <m[ a ^i a T,+«„)- Let B C K be Borel. Consider the set S = {t G (T*) m : 
J T flfi / 0}. Pick one point of -B in every J,-, r G S. Thus chosen points are 
mutually more than r n — u n apart and thus witness C rn - Un (B) \S\. On the 
other hand, fi(B) < YlieS mCO = 1^1 4 G(n) m • Therefore 

(/fm< |5| C r „- U „(g) <f , vro _ a 1 



G(n) m G{n) m " y ™ (1 - l/n) m 

and since ( 1 _ 1 /„)m — > 1 and, by ([231) . ^ — j» 1, we get 

/x(fl) < IW C rn _ Un (B)(r n - U „) m - S < u^- s {B). 

n—toc 

Since this holds for every Borel set B, we get n(E) ^ V m ~ s {E) for every E C Z 
Borel. 
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It remains to show that P^ 1 S (Z) ^ 1. Write 6 n = 1 + -i. Since obviously 
N Un (K) = G(n), we have, for all r G [u„, r n ], 

J22l 

(25) 7V r (K)r 1 -P < iV„ n (K)r^ = G(n)r^ < 0„. 

Now suppose r G [r n+ i,u„]. Note first that N r (E) < dia ™ £ + 1 for any set £ C R 
and therefore iV r (K) ^ iVt(K)(£ + l) whenever r < t. In particular, 

(26) N r (K) < iV Un (K)f^ + l) < 2G(n)^, 

N r (Ky- p ^ G{n){^f + iy- p = G(n + l)r n+l r- p + G( n y- p 

(27) J22I 
^G(n+l)rl- p +G(ny n - p (^) 1 - p < n+1 + 

Since C r (Z) < (iV r (K)) m (cf. (USD and (JUJ) and since 6 n -> 1 and ^ < i, the 
estimates (j25|) and (1271) give 

I7™- S (Z) sC linT N r (Z)r m - s ^ 1W (6>„ + 0„/n 1 - p ) m = 1. □ 

r— >0 n— >-oo 

We proceed with the proof of the theorem. It remains to estimate T^ l (X x Z) 
from above. For r G [u„,r„] we employ Lemma l5.1f i). 

G r (X x Z)r m sC a(^)r m (iV r (ii:)) m < 2 m QC rn (X) r™G(n) m 

( 28 ) J22} 
a m 0a„(lK(G(n)r^)'" < 2 m gG r „(X)<C- 

For r G [r n +i, u n ] we employ the latter estimate (l2"6l) . 

C r (X x Z)r m < G r (X)r m (7V r (X)) m < G r „ +1 (X)r a n+1 (2G(n)u n r- p 1 ) m 

(29) 122} 
^G r „ +1 (X)< +1 (2G(n + l)r^) m < 2 m d^ +1 C rn+1 (X)r s n+1 . 



Since n 1, ([28]) and ([29]) yield 

v$(X x Z) < BE 2 ra QC r „(IK < 2 m Q^ (X). □ 

n— >-oc ' 

The simple proof of the following corollary is omitted. 

Corollary 5.4. Let ^ s ^ ra £ w. Lei X be a countably m-homogeneous metric 
space such that ]^ S {X) < 00. There is a compact set Z C M m such that v m ~ s (Z) = 1 
and V m (X x Z) is a -finite. 

Theorem 5.5. Let X ie a metric space X and dim^X S% m G U). There is a 
compact set Z C R m such that dimp 1x2 = dim p X + dimp 

Proof. Fix s > dim p X. By Proposition ^. 3l there is a scale A such that v s A (X) = 0. 
Let T-s be the space Z of Theorem 15.21 

Let e > 0. There is a cover X = [J i£uj Xi such that for each i G w there is 
<5i such that Xi is (Qi, m + e) -homogeneous and moreover v s A (Xi) < 1. Inspect 
the estimates ([2"g]) and ([2"9"1) : If we use (Qi,m + e)-homogeneity of X t instead of 
(Q, m)-homogeneity of X, we get for r G [u n ,r n ] 

c r (Xi x z s )r m +' < r+ £ Q,ca„(x,)<^ 
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and since (|29|) does not depend on homogeneity of A, we get for r G [r n +i, u n ] 
C r (Xi x Z s )r m+e < C r (Xi x Z s )r m r E < 2 m 6™ +1 C rn+1 (Xi)r s n+1 u E n . 

Since 9 n -> 0, r„ -> 0, u„ -> and limn-^ C Tn (X;)r£ ^ i/^o^i) < these 
estimates yield I7™ +E (Xj x Z s ) = for all i. Consequently V m+£ (X x Z s ) = for 
all e > 0, whence dimp IxZ s ^ m. 

Now let Sk = dim p A + ^ . Consider the spaces Z Sk . Mutatis mutandis we may 
assume Z Sk C [2 _fe_1 ,2 _fe ]. Let Z = {J keL0 Z Sk U {0}. It is clearly compact and 
dimp X x Z ^ sup dimp X x Z Sk ^ to. On the other hand, dimp Z ^ sup to — s k — 
to — dim p X. Thus dimp IxZ$5 dim p A + dimp Z. The opposite inequality follows 
from Theorem 14.51 □ 

In particular, if X C R m , the above theorem yields a solution to the problem of 
Hu and Taylor: 

Corollary 5.6. For every set X C M m there is a compact set Z C R m such that 
dimp X x Z — dimp Z = dimp X . In particular, aDim X = dim p X . 

6. Comments and questions 

Other packing measures. The packings we used are sometimes called weak pack- 
ings or pseudo-packings. There are other kinds of packing in use. The most common 
that we shall call true packing is this: {(xi, r{) : i £ 1} is a true packing if the balls 
B(xi,ri), B(xj ,rj) are disjoint for distinct i,j £ /. There are also open balls vari- 
ants. Some definitions of packing measures are based on diameters of the underlying 
balls, instead of radii. Various packing measures and their relations are discussed 
in detail e.g. in [6j 0]. Analysis shows that our results are to some extent valid 
also for other packing measures. 

Hausdorff measures. We intentionally neglected results involving Hausdorff mea- 
sure and dimension. The reason is that for any Hausdorff function h we have 
j/f h2 ^ u h , where ft^M = h(r/2) and Jf? h2 is the corresponding Hausdorff mea- 
sure. (Hint: If {(xi, 6)} is a maximal uniform packing, then {B(xi, 5)} is a 2^-cover.) 

Thus e.g. Howroyd's QU Theorem 13] stating that ^ 9 '\x x7)> I? 9 (X) Jtf h * (Y) 
follows at once from Corollary 13.61 

Upper estimates of cartesian products measures. All inequalities of Section[3] 

estimate the measures on a product by means of measures on coordinate spaces from 
below. We paid no attention to reverse estimates. Basic results in this direction 
are due to Tricot [TB] and Howroyd [TT|, see also [5]. Howroyd has the following: 
Let P denote the upper packing measure obtained from true packings. Let g, h 
be right-continuous Hausdorff functions. Then P gh (X x Y) < P 9 (X)W h (Y) for 
any metric spaces X, Y, as long as the product on the right is not • oo or oo • 0. 
Inspection of the proof shows that restricting the admissible radii to a given scale 
does not matter. One can thus conclude that, under the same conditions and with 
the obvious definitions, P A (X x Y) ^ PaC^Q^aIX) f° r an y scale A and also 
P gh (X x Y) sC P 9 (X)W h (Y) and P/' l (A x Y) ^ F^> (A)^ 1 (Y) . 

Corresponding inequalities for the box measures can be derived from (f2T)l) . Cor- 
responding inequalities for dimensions (due to Tricot [TH]) are well-known (except 
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dim p X x Y < dim p X + dimpy). Combining Tricot's inequalities with the one 
just mentioned and Corollary 14.51 we thus have: 

Theorem 6.1. For any metric spaces X,Y 

dini p X + dini p Y ^ dim p X x Y ^ dim p X + dimp Y, 

dimp X + dini p Y ^ dim p X x Y ^ dim p X + dimp Y 

^ dimp IxF< dimp X + dinip F. 

Comparison of lower packing and box measures. As is obvious from Sec- 
tion [3J the measures 0P h and u h are closely related, much closer than their upper 
counterparts, but we do not really know much about their relation. We even do 
not know if they are equal. The following problems seem interesting. 

Question 6.2. Is there a (compact) set X C R and s > such that 

(i) v s (X) <& S {X)7 

(ii) v s {X) = and &H{X) = oo? 

(iii) v s {X) = and < S^(X) < oo? 

A related problem, perhaps the most interesting one, is whether one can replace 
i/ s with 3? 3 in the integrands in Theorem l3.5l 

Question 6.3. Is it true that inequalities in Theorem 13.51 improve to 0P 9 (E) ^ 
J*0>s{E x )d1? h , £P gh (E) > f*^_ 9 {E x )d^_ h and ^ h (E) > /*£W(.E X ) d£ h ? 

A modest variation of this problem: 
Question 6.4. Let X, Y be metric spaces and g, h Hausdorff functions. 

(i) Suppose ^>{X) > and ~£? h (Y) > 0. Does it follow that ~W ah (X x Y) > 0? 

(ii) Suppose & 9 {X) > and J? h (Y) > 0. Docs it follow that & gh (X x Y) > 0? 

Another interesting problem is that of semifiniteness of the &_ h and u h . Recall 
that a Borel measure is semifinite if every Borel set of infinite measure contains a 
Borel subset of finite positive measure. By a theorem of H. Joyce and D. Preiss [H] 

the upper packing measure £P on an analytic metric space is semifinite. 

Question 6.5. (i) Under what conditions imposed on X and g are the measures 
& 9 and v_ 9 on X semifinite? 
(ii) Is there s > such that &f is not semifinite on M? 

Directed pre-measures. We also do not know if v 9 and ^3f 9 may differ. 

Question 6.6. Is there a (compact) set X C R and s > such that 

(i) ^(X) < ,^(X)? 

(ii) i^ s (X) = and &*{X) = oo? 

(iii) v^ s (X) = and < ,^ S (X) < oo? 

Finite Assouad dimension hypothesis. Proofs of Section [5] inevitably depend 
on the finite Assouad dimension of the metric space under consideration, but there 
is no clue that this hypothesis is not superfluous. 

Question 6.7. Is there a metric space X such that dimp X < oo and 

dini p X < inf {dimp X x Z — dimp Z : dimp Z < oo}? 



PACKING MEASURES AND DIMENSIONS ON CARTESIAN PRODUCTS 



20 



Dimensions of Borel measures. Our dimension inequalities have counterparts 
for dimensions of finite Borel measures. Recall that if fj, is a finite Borel measure 
in a metric space X and dim is any of the fractal dimension under consideration, 
the corresponding dimensions of \x are defined by 

dim/.* = ini{dim.E : B C X Borel, fJ,(E) > 0}. 

It is easy to check that dim P /i = dim P /i = dim B /i and dimp /i = dime /J. Another 
equivalent definition of the two dimensions is dim P /i = sup{s : /i <C J^f} = sup{s : 
t 1 <C v_ s } and dimp /i = sup{s : fi <C & } — sup{s : \i <C v s }, where <C denotes 
absolute continuity. 

The following theorem is a straightforward consequence of Corollary 14. 5 1 

Theorem 6.8. Let fi, v he finite Borel measures in metric spaces. 

(i) dimp /i x v ^ dimp /i + dim p v, 

(ii) dim p /iXi/) dim p /i + dim p v . 

There is also a measure counterpart to Theorem 15.51 

Theorem 6.9. Let [i he a finite Borel measure in a metric space X. //dim CT A X ^ 
m G ui, then 

infjdinip // x v — dimp v : v is a finite Borel measure in R™ 1 } = dim p fi. 

Proof in outline. Let e > and s = dim p /i + e. There is a set £7 C X such that 
> and dim p E < s. By Theorem 15.51 and its proof there is a compact 

set Z s C R m such that dimp E x Z s $C m and, by Lemma 15.31 the corresponding 
measure fi a on Z s satisfies dimp (j, s ^ m — s. Thus dimp /i x ^ s ^ dimp E x Z s ^ 
m ^ dimp /i s + dim p /i + e. □ 
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